United States Patent [i9] 

Ozkan 



liiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiin 



US005838686A 
[11] Patent Number: 
[45] Date of Patent: 



5,838,686 
Nov. 17, 1998 



[54] SYSTEM FOR DYNAMICALLY 

ALLOCATING A SCARCE RESOURCE 

[75] Inventor: Mehmet Kemal Ozkan, Indianapolis, 
Ind. 

[73] Assignee: Thomson Consumer Electronics, Inc., 
Indianapolis, Ind. 

[21] AppL No.: 722,165 

[22] PCT Filed: Apr. 22, 1994 

[86] per No.: PCT/US94/04421 

§ 371 Date: Oct. 11, 1996 

§ 102(e) Date: Oct. 11, 1996 

[87] PCT Pub. No.: W095/29546 

per Pub. Date: Nov. 2, 1995 

[51] Int. Cl.« H04J 3/17 

[52] U.S. CI 370/433; 348/384 

[58] Field of Search 370/522, 477, 

370/532, 433, 533, 535, 300, 337, 341, 
344, 347, 34S, 442, 439, 438, 431, 461, 
464, 468; 375/257; 348/384, 387, 407, 
423, 584, 385, 388, 393, 304, 395, 397, 
401, 398, 845.1 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,455,649 6/1984 Estehan et al 370/532 

4,713,776 12/1987 Araseki 364/513.55 

5,115,309 5/1992 Hang 358/133 

5,134,476 7/1992 Aravind ct a! 358/133 



5,309,232 5/1994 Hartung et al 

OTHER PUBLICAnONS 



348/384 



Haskell, "Buffer and Channel Sharing by Several Interframe 
Picturephone Coders", The Bell System Technical Journal, 
vol. 51, Jan. 1972, pp. 261-289. 

Kishino et aL, "Variable Bit-Rale Coding of Video Signals 
for ATM Networks", IEEE Journal on Selected Areas in 
Communications, vol. 7, No. 5, Jun. 1989, pp. 801-806. 
Zdepski ct al., "Statistically Based Buffer Control Policies 
for Constant Rate Transmission of Compressed Digital 
Video", IEEE Transactions on Communications, voL 39, 
No. 6, Jun. 1991, pp. 947-957. 

Primary Examiner — Dang Ton 

Attorney, Agent, or Firm— Joseph S. Tripoli; Eric R 
Herrmann; Ronald H. Kurdyla 

[57] ABSTRACT 

A system for dynamically allocating a resource is disclosed 
which includes a plurality of resource users and a resource 
having a maximum utilization level sharable among the 
plurality of resource users. A plurahty of need analyzers, 
associated with respective resource users, dynamically gen- 
erate respective signals (COMPLEXITY), each representing 
the relative need for the resource by the associated resource 
user. A plurality of access controllers, associated with 
respective resource users, control access to the resource by 
the associated user in response to an allocation signal 
(CONTROL). A resource allocator dynamically generates 
allocation signals (CONTROL), representing allocated 
resource utilization levels for associated users, in response to 
the plurality of need representative signals 
(COMPLEXITY) from the need analyzers. 

13 Claims, 3 Drawing Sheets 
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SYSTEM FOR DYNAMICALLY 
ALLOCATING A SCARCE RESOURCE 

The present invention is related to a system for dynami- 
cally allocating a scarce resource among several competing 
users in response to indications of need from the users, 

BACKGROUND OF THE INVENTION 

It is often necessary for a scarce resource to be shared 
among several users. For example, a plurality of video 
signals from respective sources, which may be television 
network feeds, television stations, or other video sources, 
may be combined and transmitted over a satellite link for 
broadcast to respective television receivers in consumers* 
homes. An exemplary satellite link includes a digital trans- 
mission path capable of transmitting 24 megabits per second 
(Mbps). In order to maximize eflSciency and utilization of 
such a link, it is necessary for several video signals to share 
the link. For example, it may be desired to share the above 
satellite transmission link among at least six video signal 
channels. In this case, the scarce resource is the bandwidth, 
or bit rale, in the satellite transmission link. This resource is 
shared in the transmission system by allocating some portion 
of the bandwidth or bit rate of the transmission link to each 
of the video signals. 

One known method for performing the multiplexing func- 
tion uses constant bit rate (GBR) encoders for each channel. 
In such a system, the video signal from each channel is 
supplied to a CBR encoder. A CBR encoder produces a 
digitally encoded bit stream, representing the video signal 
supplied to it, at a predetermined constant bit rate. To 
produce a constant bit rate signal, a CBR encoder continu- 
ally modifies the number of quantizing levels into which the 
video signal is encoded. Using fewer quantizing levels 
requires fewer bits to represent those levels, and the ovcraU 
number of bits required to represent the video signal is 
reduced. Conversely, using more quantizing levels requires 
more bits to represent those levels, and the overall number 
of bits required to represent the image is increased. 

However, varying the quantization levels in an encoded 
signal representing an image efifects a corresponding change 
in the quality of the image reproduced from the encoded 
signal. Using fewer quantization levels results in a lower 
quality reproduced image than using more quantization 
levels. Thus, in a CBR encoder, video signals representing 
spatially and/or temporally more complex images are 
encoded in such a manner that the quality of the reproduced 
image Ls lower than that of less complex images. 

Because CBR encoders produce a constant bit rate, con- 
trolhng the multiplexing of video signals from a plurality of 
such encoders is simplified. Each encoder is a priori allo- 
cated a bit rate representing its quota of the total available bit 
rate of the transmission link. One known allocation method 
allocates equal portions of the total bit rate of the transmis- 
sion link to each encoder. However, video signals represent- 
ing different program types inherently have differing com- 
plexities. For example, a video channel transmitting a 
basketball game has a much higher complexity than one 
transmitting a panel discussion. Thus, the quality of the 
image reproduced from the encoded video signal represent- 
ing the basketball game will be lower (probably substan- 
tially lower) than that of the panel discussion. 

Another known allocation method, which attempts to 
solve this problem, a priori allocates dififerent bit rates to 
each CBR encoder based on the expected image complexity 
of the signal to be encoded. Thus, the channel transmitting 
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a basketball game would be allocated a larger proportion of 
the total bit rate of the transmission link than the channel 
transmitting the panel discussion. Such an allocation method 
can result in the quality of the images reproduced from the 

s encoded signals representing both the basketball game and 
the panel discussion being more nearly equal. 

Yet another known allocation method allocates the pro- 
portion of the total bit rate of the transmission link to 
channels based on payment by the provider of the signal. 

10 The more the provider pays for the transmission of the 
channel, the greater the proportion of the total bit rate of the 
transmission link allocated to that channel, and the better the 
quality of the image reproduced from the encoded signal 
through that channel. 

15 

BRIEF SUMMARY OF THE INVENTION 

The inventor has realized, however, that the complexity of 
a video signal cannot always be specified a priori. For 
example, a news broadcast contains scenes of very low 
complexity, (e.g. a news reader sittbg behind a desk reading 
news) interspersed with scenes of very high complexity (e.g. 
a video clip of a basketball game). If such a video channel 
were a priori allocated a high proportion of the total bit rate 
of the transmission link, then the basketball game scene 
would be reproduced with acceptable quality, but the news 
reader scene would be encoded with too high a quality, or, 
in other words, using more bits than are necessary. On the 
other hand, if such a video channel were allocated a lower 
proportion of the total bit rate of the trananission link, then 
the news reader scene would be reproduced with acceptable 
quality using a reasonable number of bits, but the allocated 
bit rate would be insufficient to reproduce the basketball 
game scene with acceptable quality. 

35 The inventor further realized that each video source, on 
the average, may be characterized in the same manner as the 
above news broadcast. I.e. almost every video signal of 
commercial interest contains scenes of high complexity 
interspersed with scenes of low complexity. He also realized 

4Q that the scenes of differing complexity are uncorrelated in 
time. Furthermore, he has found that, within any given frame 
period, the images of the dififerent channels have differing 
complexities, and that these complexity variations are also 
uncorrelated in time. 

45 It was found desirable that the scarce resource of trans- 
mission link bit rate be dynamically allocated based on a 
measure of need by each user. In the above example, it is 
desirable that bit rates be dynamically allocated to different 
channels based on the current image complexity of those 

50 channels. The complexity of the images currently being 
transmitted for all the channels are evaluated, and a propor- 
tion of the total bit rate of the transmission link is allocated 
to each channel corresponding in some manner to the 
relationship of the complexity of the current image of that 

55 channel to the overall complexity of the images of all the 
channels. 

In accordance with principles of the present invention, a 
system for dynamically allocating a resource includes a 
plurality of resource users and a resource having a maximum 

60 utilization level sharable among the plurality of resource 
users. A plurality of need analyzers, associated with respec- 
tive resource users, dynamically generate respective signals, 
each representing the relative need for the resource by the 
associated resource user. A plurality of access controllers, 

65 associated with respective resource users, control access to 
the resource by the associated user in response to an allo- 
cation signal. A resource allocator dynamically generates 
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allocation signals, representing allocated resource utilization 
levels for associated users, in response to the plurality of 
need representative signals from the need analyzers. 

BRIEF DESCRIPTION OF THE DRAWING ^ 

FIG. 1 is a block diagram of a multiplexer system 
according to the present invention; 

FIG. 2 is a block diagrana of a channel processor which 
may be used in the multiplexer system illustrated in FIG. 1; 

FIG. 3 is a block diagram of a portion of an MPEG 
encoder which may be used in the channel processor illus- 
trated in FIG. 2; 

FIG. 4 is a block diagram of a bit rate allocator which may 
be used in the multiplexer system illustrated in FIG. 1; 

FIG. 5 is a more detailed block diagram of a regulator 
which may be used in the MPEG encoder illustrated in FIG. 
3; and 

FIGS. 6, 7 and 8 are timing diagrams illustrating sampling 
of complexity information. 20 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

FIG. 1 is a block diagram of a multiplexer system 
incorporating the present invention. In FIG. 1, all signal ^ 
paths are illustrated as single signal lines. However, one 
skilled in the art will understand that the illustrated signal 
paths could carry multibit digital signals, either in parallel, 
in which case the signal paths would be composed of 
multiple signal lines, or serially, in which case the signal 
paths could be a single data line and/or include a data and 
clock signal line. Other control and clock signal paths, not 
germane to the understanding of the present invention have 
been omitted from the figure to simplify it. 

In FIG. 1 a plurality of input terminals 5 are coupled to 35 
sources (not shown) of video signals (CHANNEL 
1-CHANNEL K) which are to be transmitted together over 
a data link. The plurality of input terminals 5 are coupled to 
respective data input terminals of a corresponding plurality 
of channel processors 10. Respective data output terminals 40 
of the plurality of channel processors 10 are coupled to 
corresponding data input terminals 1-K of a multiplexer 
(MUX) 20. A data output terminal of multiplexer 20 is 
coupled to an output terminal 15 of the multiplexer system. 
Output terminal 15 is coupled to utilization circuitry (not 45 
shown) for transmitting the multiplexed data stream 
(MUX'ED DATA) over the transmission link. 

Each of the plurality of channel processors 10 further 
includes a complexity output terminal and a control input 
terminal. Hie respective complexity output terminals of 50 
each of the plurality of channel processors are coupled to 
corresponding complexity input terminals of a bit rale 
allocator 30, and respective quota output terminals of the bit 
rate allocator 30 are coupled to the corresponding control 
input terminals of the plurality of channel processors 10. 55 

In operation, each channel processor receives a signal at 
its control input terminal representing the bit rate allocated 
to it for the next quota period. The channel processor then 
encodes the signal al its data input terminal for the next 
quota period into a digitally encoded signal at the allocated 60 
bit rate. The encoded data signal is supplied to the corre- 
sponding input terminal of multiplexer 20. Multiplexer 20 
operates in a known manner to combine the signals from all 
the channel processors into a multiplexed data stream. The 
multiplexed data stream is then supplied to the circuitry 65 
comprising the data link for transmission, also in a known 
manner. 
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During the encoding process, the channel processor 10 
generates a signal at its complexity output terminal repre- 
senting the coding complexity of the signal being encoded. 
The bit rate allocator 30 receives the signals from the 
complexity output terminals of the channel processors 10, 
and, based on all of the complexity signals, dynamically 
adjiists the bit rate quotas for the next quota period among 
the plurality of channel processors 10, In a preferred 
embodiment, more complex signals are dynamically allo- 
cated a relatively higher bit rate than less complex signals. 
Different methods of determining the complexity of the 
video signal and for allocating bit rates based on the com- 
plexities are described below. 

FIG. 2 is a block diagram of a channel processor which 
may be used in the multiplexer system illustrated in FIG. 1. 
In FIG. 2, elements similar to those in FIG. 1 are designated 
by the same reference number, and are not described in 
detail below. In FIG. 2, a data input terminal 5 is coupled a 
video signal source (not shown). Data input terminal 5 is 
coupled to a data input terminal of a constant bit rate encoder 
(CBR) 14, and a complexity analyzer 16. A data output 
terminal of the CBR encoder 14 is coupled to an input 
terminal of mulUplexer (MUX) 20 (of FIG. 1). A control 
input terminal (CONTROL) of the channel processor 10 is 
coupled to a quota input terminal Q of the CBR encoder 10. 
An output terminal of the complexity analyzer 16 is coupled 
to the complexity output terminal (COMPLEXITY) of the 
channel processor 10. 

In operation, the complexity analyzer 16 analyzes the 
complexity of the video signal at the data input terminal 5. 
A signal is produced at the output terminal of the complexity 
analyzer 16 representative of the complexity of the input 
signal. The complexity representative signal is supplied to 
the bit rate allocator 30 (of FIG. 1). In response to this 
complexity signal (and those of the other channel processors 
10), bit rate allocator 30 provides a signal to the control input 
terminal (CONTROL) of this channel processor 10 (and the 
other channel processors 10) representing the bit rate allo- 
cated to this channel processor 10. The CBR encoder 14 
provides a data path between its data input and data output 
terminals for producing an output signal encoded at a 
constant bit rate. The constant bit rate is set in response to 
the signal at the quota input terminal Q from the control 
input terminal (CONTROL) of the channel processor 10 
from the bit rate allocator 30. 

It is possible that circuitry in the CBR encoder 14 can also 
be utilized by the complexity analyzer 16 in performing its 
analysis. In such a case, data is supplied from within the 
CBR encoder 14 directly to the complexity analyzer 16, as 
illustrated in phantom in FIG. 2. Such data from the CBR 
encoder 14 may supplement data from the input terminal 5, 
or replace it altogether, in which case there is no direct 
connection of the complexity analyzer to the data input 
tenninal 5. 

In a preferred embodiment, each CBR encoder 14 is an 
encoder which compresses and encodes a video signal in 
accordance with a standard promulgated by the Moving 
Picture Expert Group (MPEG), termed an MPEG encoder. 
FIG. 3 is a block diagram illustrating a portion of an MPEG 
encoder 14. The known components of the MPEG encoder 
14 will not be described in detail below. MPEG encoders 
include other elements, not germane to an understanding of 
the present invention, which have been omitted from the 
figure to simplify it. 

In FIG. 3, a data input terminal 5 (DATA IN) of MPEG 
encoder 14 is coupled to a source (not shown) of a video 
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signal to be compressed and encoded. Input terminal 5 is standarddocuraent. A discrete cosine transform is performed 
coupled to an input terminal of a frame buffer 41. Frame on each microblock. The resulting 8 by 8 blocks of DCT 
buffer 41 includes a plurality of frame period buffers or coefficients are then supplied to variable quantizer 46. The 
delay lines and a plurality of output terminals producing 8 by 8 blocks of coefficients are quantized, scanned in a 
respective signals representing portions of different, but 5 zig-zag order and supplied to VLC 47. The quantized DCT 
temporally adjacent, frames or pictures. The plurality of coefficients, and other side information (related to pa ram- 
output terminals of the frame buffer 41 are coupled to eters of the encoded GOP), representing the GOP are 
corresponding input terminals of a motion estimator 42. An encoded using run-length coding in the VLC 47, and sup- 
output terminal of the motion estimator is coupled to a plied to output buffer 48. 

discrete cosine transform (DCT) circuit 43. An output ter- It is known that the most direct way to control the output 

minal of DCT circuit 43 is coupled to a data input terminal bit rate of VLC 47, and thus maintain the allocated constant 

of a variable quantizer (Qu) circuit 46. An output terminal of bit rate for the MPEG encoder 14, is to control the number 

variable quantizer circuit 46 is coupled to an input terminal of quantizing levels (or, put another way, the quantizing step 

of a variable length coder (VLC) 47. An output terminal of size) to be used for quantizing each block of DCT coeffi- 

VLC 47 is coupled to an input terminal of an output buffer cicnts in the variable quantizer 46. The control signal 

48. A data output terminal of output buffer 48 is coupled to supplied to the variable quantizer 46 from the bit rate 

a data output terminal (DATA OUT^ of MPEG encoder 14. regulator 49 performs this controlling function. Within a 

Data output terminal (DATA OUT) of MPEG encoder 14 is quota period, which is the period between successive bit rate 

coupled to a corresponding input terminal of multiplexer 20 quota update signals from the bit rate allocator 30 (of FIG. 

(of FIG. 1). 20 ^^^^ regulator 49, in known manner, supplies a 

A status output terminal of output buffer 48 is coupled to control signal to the variable quantizer 46 which varies the 

a status input terminal of a bit rate regulator 49. A control number of levels into which each 16 by 1 6 macroblock in the 

output terminal of bit rate regulator 49 is coupled to a control GOP is being quantized in order to maintain the allocated bit 

input terminal of variable quantizer 46. A quota input rate for that quota period. The bit rate allocation for the bit 

terminal Q of MPEG encoder 14 is coupled to a correspond- ^ rate regulator 49 in the present example is varied for each 

ing quota output terminal of bit rate allocator 30. The quota GOP period in response to the coding complexity values of 

input terminal Q of the MPEG encoder 14 is coupled to a the video signals in each of the plurality of channels, in a 

control input terminal of regulator 49. manner described below. 

In operation, MPEG encoder 14 operates in a known In a preferred embodiment, bit rate allocator 30 (of FIG. 

manner to compress and encode the video signal at its input 30 1), is a computer system having connections coupled to 

terminal for the next quota period at a bit rate determined by various circuit components in the plurality 10 of channel 

the signal at its Q input terminal. In the following example, processors. FIG. 4 is a block diagram of the hardware 

an MPEG encoder encoding a video signal partitioned into forming the bit rate allocator 30. In FIG. 4, a microprocessor 

groups (GOPs) consisting of twelve picmres or frames is (uP) 31 is coupled to a read/write memory (RAM) 32, a 

described However, it should be understood that the number 35 read-only memory (ROM) 33 and an input/output (I/O) 

of pictures or frames in a GOP can vary. Also in the controller 34 over a computer system bus 35. There are other 

following example, it is assumed that the bit rate allocation components of the computer system, such as mass storage 

for each MPEG encoder is updated once each GOP, i.e. the devices, and user terminals, which have not been illustrated 

quota period is the GOP period. However, it should also be in order to simplffy the figure. The I/O controller 34 has a 

understood that the quota period may be different, and may 40 plurality of input terminals (COMPLEXITY) coupled to 

even vary over time. corresponding complexity output terminals of the plurality 

The frame buffer 41 receives and stores data representing 10 of channel processors (of FIG. 1) and a plurality of output 

the portion of the twelve frames in the exemplary GOP terminals (QUOTA) coupled to corresponding quota mput 

currently being encoded necessary to perform motion terminals of the plurality 10 of channel processors, 

estimation, in a manner described below. This data is sup- 45 The microprocessor 31, RAM 32, ROM 33 and I/O 

phed to motion estimator 42. In the preferred embodiment, controller 34 operate as a computer system in known manner 

the first one of the twelve frames or pictures is used as a to execute programs stored in the ROM 33, store and 

reference frame (I frame), and is passed through the motion reU-ieve data in the RAM 32 and receive data from and 

estimator to DCT circuit 43. For the remainder of the frames, transmit data to the devices attached to the 1/0 controller 34. 

a motion vector is generated in motion estimator 42 for each 50 The data representing the current coding complexity of the 

one of a plurality of 16 pixel by 16 line blocks in each video signals being encoded in the plurality 10 of channel 

picture or frame, termed macroblocks in the MPEG standard processors (of FIG. 1) are received from the corresponding 

document,either from preceding frames alone (P frames), or output terminals of those channel processors at the I/O 

interpolated from both preceding and succeeding frames (B controller 34 via the COMPLEXITY input terminals in a 

frames). As described above, frame buffer 41 holds the data ss manner described below. The microprocessor 31 is notified 

necessary for the motion estimator to perform the estimation of the receipt of this data in a known manner, e.g. polling, 

from preceding frames or the interpolation from preceding interrupt, etc. The microprocessor 31 retrieves those signals 

and succeeding frames. The generated motion vectors for a from the I/O controller 34 via the computer system bus 35, 

particular frame are then compared to the actual data in the determines the quota of bits for the next quota period for 

frame being estimated and a motion difference signal is 60 eachof the encoders, and supplies signals representing those 

generated, and supplied to DCT circuit 43. quotas to the plurality 10 of channel processors via the 

In the DCT circuit 43, the 16 pixel by 16 line macroblocks QUOTA output terminals at the next quota period, 

of spatial data from the 1 frame and motion difiference signals A preferred method for determining the coding complex- 

from the P frames and B frames are divided into six 8 pixel ity of a video signal being encoded by an MPEG encoder 14 

by 8 line blocks (four luminance blocks, and two sub- 65 (of FIG. 3) utilizes the quantization scale factor (designated 

sampled chrominance blocks) termed microblocks in the Q^^^) for each 16 by 16 macroblock and the number of bits 

remainder of this application, in accordance with the MPEG (designated T^^^) used to encode that macroblock, for all the 
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macroblocks in each picture or frame of the GOP. flG. 5 is combination of the first adder 92 and the first latch 93 

a block diagram of bit rate regulator 49 of the MPEG operate as an accumulator to continually sum the number of 

encoder 14 (of FIG. 3) and the complexity analyzer 16 (of bits used thus far to encode the frame or picture. 

FIG. 2) which generates a coding complexity representative After aU of the macroblocks in a frame or picture (a 

signal according to this method. Various clock and control s number designated Njv^) have been processed, latch 97 

signab have been omitted from FIG, 5, to simplify it. contains the sum of all of the macroblock quantizing scale 

However, what signals are required, and the necessary factors Q^,^ produced by bit rate regulator 49. and latch 93 

timing and voltage characteristics of these signals are wcU f^lains the sum of aU the bits used to encode the picture or 

underetood ^^^^^ ^® divider 98 produces the quotient of the sum 

_ ■ , . , . . _i ■ r^t^ ^ . ,n of all the macroblock quantizing scale factors Qj^g in the 

Hie complexity analyzer 16 illustrated m FIG. 5 is an lO ^.^^^ ^^^^^ ^^.^^^ ^^^^^ macroblocks in 

example of a complexity analyzer utilizing information firora ^^^^ picture or frame N^^^. This quotient is the average 

the CBR encoder 14 only, as illustrated in phantom in FIG. quantizing scale factor Q for that frame or picture. The 

2. In FIG. 5, bit rate regulator 49 has a status input terminal multiplier 94 produces the product of Q^-^ and T^,.^, which 

Ta£b coupled to the status output terminal of output buffer 48 is the coding complexity for that picture (designated Xp/^), 

(of FIG. 3). The control output terminal Q^^^ of bit rate 15 Xp^^-^T^.^-Q^.^. At the end of the picture or frame, 

regulator 49 is coupled to the control input terminal of the coding complexity signal X^,-^ is latched into the second 

variable quantizer 46 (of FIG. 3). Regulator 49 further has latch 95 in response to a clock signal (not shown). The above 

a control input terminal (Q) coupled to a corresponding described cycle then repeats for each frame or picture in the 

quota output terminal of the bit rate allocator 30 (of FIG. 1). video signal being encoded. 

The status input terminal T^^ of the bit rate regulator 49 ^° The coding complexity X^.^, is then suppUed from latch 95 
is also coupled to a first input terminal of a first adder 92. An |o a complexity i^ul leiminal of the I/O controUer 34 of the 
output terminal of the first adder 92 is coupled to an input ^^^^^^'^^ (of FIG. 4) which performs the remain- 
terminal of a fit^t latch 93. An output terminal of the first ^ P^o^ng to obtam the codmg a.m^^^^^^^ for the GOR 

latch 93 is coupled to a first input terminal of a multiplier 94 "^f^f ?^Tfn^^.^'nf^hf n^^ 

. J • . * • 1 r *u c * fti A * * 25 sum of the X_,v. s tor all oi the pictures m that OOP. (bee 

and a second mput termmal of the first adder 92. An outpu equaUon (l)).'The //P 31 acts as an 

terminal of the multipher 94 is coupled to an mput termmal ^ ^ 

of a second latch 95. An output terminal of the second latch Xgop- 2 r, • Qp/ - £ W 

95 is coupled to a coding complexity output terminal Xp,-^. all pics in GOP ^'^ all pics in gop 

Complexity output terminal Xp,- is coupled a corresponding ^ i. . • .v i c *u i/n 

con,plxUyV..e™i„alofbLa.eal,ocator30(ofFIG.l). - ^^'^3^ 

The control output terminal Qj^b of bit rate regulator 49 pictures in the GOR 

is also coupled to a first input terminal of a second adder 96. xhe number of frames or pictures in a GOP (designated 

An output terminal of the second adder 96 is coupled to an generally remains constant. While N is constant, 

input tenminal of a third latch 97. An output terminal of the ^5 can be calculated, on a sliding window basis, by adding the 

third latch 97 is coupled to a numerator input terminal N of coding complexity value Xp^.^ of the latest picture, and 

a divider 98 and to a second input terminal of the second subtracting the coding complexity value from the oldest 

adder 96. An output terminal of divider 98 is coupled to a picture in the GOP. In this case, an updated value of X^op 

second input terminal of the multiplier 94. A register 99 has is available after each frame or picture. However, N can 

an output terminal coupled to the denominator input termi- change. If N changes, then X^of fo"" newly defined GOP 

nal D of the divider 98. must be calculated by summing the coding complexity 

In operation, for each macroblock, bit rate regulator 49 values Xp,^ from the new number of preceding pictures in 
generates a quantizing scale factor signal Q^^ for the the newly defined GOP. as in equation (1). 
variable quantizer 46, in a known manner, based on the As described above, it is possible that different channels 
current bit rate quota and the number of bits used to encode 45 operate at different frame or picture rates, e.g. the standard 
preceding pictures, and then receives a signal from the video frame rate (in the U.S.) is 29. 97 frames per second, for 
output buffer 48 indicating the number of bits T^^ used to film images it is 24 frames per second, and for cartoons it is 
encode that macroblock. The variable quantizer 46 (of FIG. 15 frames per second. It is also possible that different 
3) quantizes the OCT coefiBcients in each macroblock in channels have different numbers of pictures or frames in a 
accordance with the quantizing scale factor 0^,^. The quan- 50 GOP- Thus, it is possible that different channels have dif- 
tizing scale factor Qj^^ represents the quantizing step size, ferenl GOP time periods. In order to accurately allocate bits 
or percentage of the full dynamic range of the OCT coefiB- to channels under such conditions, the GOP coding com- 
ments in each quantizing level. A high value for Q^^^ means plexity values of the plurality of channels in such situations 
that there is a larger quantizing step size, and, consequenUy, are time normalized in the bit rate allocator 30 by dividing 
fewer quantizing levels. Conversely, a low value for 0^,^ ss ^OP complexity value from equation (1) for each 
means that there is a smaller quantizing step size, and, channel by that channel's GOP time period (designated 
consequently, more quantizing levels. In the preferred GOP,^J. (See equation (2)). The normalized GOP coding 
embodiment, Q^j^ is a five bit integer (having values complexity value 
between 1 and 31). 

An average quantizing scale factor for all the macroblocks 60 Xnormcop- J^p^ — ^ 
in a complete picture or frame (designated Q^^^) is then 

calculated as follows. At the beginning of each frame or (designated Xnorm^o/>) ^ then used to allocate bits among 

picture, latches 93 and 97 are cleared to zero in response to the different channels. The timing of the sampling of the 

a clear signal (not shown). The combination of the second complexity values, and the generation of quota values for 

adder 96 and the third latch 97 operate as an accumulator to 65 such systems will be discussed in more detail below, 

continually sum the macroblock quantizing scale factors Referring back to FIG. 5, as described above, for each 

Qmb from the bit rate regulator 49. At the same time, the macroblock, bit rate regulator 49 generates a quantizing 
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scale factor signal Q^^ for variable quantizer 46, and then transmitted through the channel and/or pricing of the chan- 

receives a signal from the output buffer 48 indicating the nel to the providers of the video signals, 

number of bits Tj^s used to encode that macroblock. These yet another alternative method for allocating bits in the 

signals may alternatively be supplied direcUy to the I/O transmission link to different channels provides a weighUng 

controller 34 in the bit rale allocator 30 (of FIG. 4). The /iP s ^^^^^ pi encoder i and allocates bits proporUonately 

31 may then calculate the appropriate coding complexity according to the coding complexity values X', as weighted 

measure (from equation (1) or equations (1) and (2)) mter- weighting factors P. (Sec equation (5)). As in the 

""'Furthermore, in order to simplify the transmission, the ^^'^^^'^ ff''''^, ^^^^^^'^ "'f of equation (4) the 
coding complexity value for each picture X^, may be ^„ ^^^gh^mg factors F may depend on ^[j ^^^^^ed ov^^^^^^^ 

scaled Inapreferredembodimenl,thi^valueisSraled,after complexity of the video signal transmitted through he 

multiplier 94, into an eight bit number. ITiis scaled value is channel and/or pncmg of the channel to the provider of the 

then passed to the bit rate allocator 30 (of FIG. 4). It may video signals, 
also be desirable for the computer system to maintain a file 

of the picture complexity values X^^^, for example in a mass r( « — (/?) 

storage device (not shown), for other reasons, such as j pixi 

allowing recalculation of the coding complexity value in the J'^ 

event N changes. Storage of an hour of 8 bit X^, values will ^preferred method for aUocating bits in the transmission 
take 108 kilobytes (kB) for standard video and 86 kB for ^^^^^^ ^^^^^^^ ^ ^ combination of the weighted 
, . , , «n allocation method of equation (5) and the guaranteed mini- 
In the discussion below, X will represent the currently mum aUocation method of equation (4). In this method each 
available appropriate one of either X^cp (if all channels ^^^^^^^ guaranteed a minimum allocation, and the 
have the same GOP time period) or Xnorm^^p /ram i remaining biU are allocated on a weighted proportion basis, 
channel processor. The bit rale allocator 30 (of FIG 1) .^^^ equation (6)). As 
generates respective quota (Q) signals representing alloca- 
tions of the available bits in the transmission link for the next 25 pix^ { ^ ^ 

quota period based on the coding complexity values X' from "RG^ + —j^ — I ^ - .^^ J 

all of the K channel processors forming the plurality of j^-^^^^ 
channel processors 10. The predetermined transmission link 

bit rate from the output terminal of the multiplexer 20 (of above, both the guaranteed minimum allocation and the 

FIG. 1) (designated R) is allocated among the plurality 10 of y^Qj^^ij^g factors may depend upon the anticipated overall 

channel processors, so that the i''' channel processor receives complexity of the video signal transmitted over the channel 

a bit rate allocation designated R*. and/or pricing of the channel to the provider of the video 

One method for allocating bit rates in the transmission signals, 

link to the different channels is a linear allocation based on ^ possible to further refine the bit allocations R', in 

the currently available coding complexity X' of the preced- ^^.^p^jj^ ^ ^^^^^ parameters of the system. For example, it 

ing GOP period (on a sliding window basis, as discussed ^^^^ ^^^^^ ^^^^ ^jj^^^ upper bit rate allocation value 

above) for all of the plurality 10 of channel processors (of ^^^^^ ^^^^^ improvement in the quality of the repro- 

FIG. 1). In this method, each processor i receives the same ^^^^^ -^^^^ visible. Thus, an allocation of bits in excess 

proportion R* of the total bit capacity R as the coding ^^^^^ allocation value is wasteful of biU in the 

complexity of that encoder X' bears to the total coding transmission link. Also, the operator of the transmission link 

complexity of all the encoders. (See equation (3)). ^^^y impose a maximum bit rate allocation R^^ (which can 

reflect the above upper bit rate allocation value) and/or a 

— ^ minimum bit rate allocation R„/„ for each channel. 
^ 45 In addition, in order to minimize the potential for bit rate 

^' control oscillations and thus maximize bit rate control 

However, it has been found that there is a lower bit rate stability, there may be imposed a maximum increment of 

allocation below which the quality of a reprodiiced image increase a and/or decrease P in the bit rate allocation from 

drops precipitously. In addition, in the illustrated quota period to the next for a channel. As above, the 

embodiment, the bit rale allocations for the next quota values of the upper bit rate allocation value, the maximum 

period depends upon the complexity measures from the ^nd minimum bit rale allocations, and maximum increments 

preceding GOR Thus, if there is a scene change frorn a increase and decrease, may be different for the different 

simple image to a complex image, there may be insufiBcicnl channels, and may depend on the anticipated overall com- 

bits allocated to encode the new, complex, scene because the plexity of the video signal to be transmitted through this 

allocation for the new scene was based on the preceding, channel and/or the pricing of the channel to the provider of 

simple, scene. the video signals. In addition, it is possible for the maximum 

An alternative method for allocating bit rates in the ^jjj} minimum increments of increase and decrease to vary 

transmission link to different channels guarantees a mini- dynamically according to the degree of emptiness or fullness 

mum bit rate allocation RG* to each encoder i, and allocates Qf buffers in the channel. 

the remaining biU linearly, as in equation (3). (See equation Furthermore, the allocated bit rates may be further refined 

(4)). Each channel ^^^^^^ provide buffer management, e.g. to ensure that 

],^. the output buffers of the CBR encoders 10 (of FIG. 1) and 
the input buffers of the corresponding receiver decoders (not 

^ ^. shown) do not overflow or underflow. Explicit buffer man- 

65 agement is not necessary if the encoder buffer size E is 

may have a different guaranteed minimum bit rate depend- controlled as illustrated in inequality (7), where D is the 

ing upon the anticipated overall complexity of the video fixed decoder buffer size. If the 
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encoder buffer size is selected according to inequality (7), 
the bit rale allocation may vary from R^,-„ to without 
inducing overflow or underflow in either the encoder or 
decoder buffers. However, this method unduly limits the size 
of the encoder buffer, thus, unduly limiting the rate control 
flexibility. 

An alternative buffer management scheme is adaptive and 
uses the current, instantaneous bit rates for buffer 
management, rather than the fixed parameters K„i„ and 
^max- Because the decoder buffer size was selected to be 
able to process data transmitted at the highest rate, R^.^ the 
bit rate allocation can always be increased (to the system 
maximum, R^ax) without overflowing the decoder buffer. 
However, there is an instantaneous minimum bit rate which 
must be maintained in order to assure that the data already 
in the encoder buffer gets transmitted to the decoder buffer 
before its decode time. Thus, a minimum bit rate allocation 
to ensure that the decoder buffer does not underflow must be 
dynamically calculated. 

In dynamically calculating this minimum bit rate 
allocation, when decreasing the bit rale allocation, both a 
newly determined encoder buffer size, and the amount of ^ (12)). 
data already placed in the encoder buffer in some preceding 
amount of time must be taken into account. The newly 
determined encoder buffer size for frame n, designated E„, 
is determined in accordance with equation (8) in 



^'uppeJM) minimum of: the maximum permissible 

(7) increased allocation over the previous quota period k-1; and 
the maximum bit rate allocation limit, (See equation (10)). 
The lower limit bit allocation for any quota period 



(10) 



10 



15 



20 



k, R'w^Jk], is the maximum of: the minimmn bit rate 
aUocation limit; the minimum permissible decreased allo- 
cation over the previous quota period k-1 and the minimum 
reduced bit rate allocation from equation (9). (See equation 
(11)). Then adjustments in the bit rate allocations for the 
channels are made. 



(") 



If the allocated bit rate for any channel exceeds either 
limiting value, the bit rale allocation for that channel is set 
to that limiting value, and the available remaining bit rate is 
reallocated among the other channels. For example, if the bit 
rate allocated to a channel i, as calculated in equation (3), 
(4), (5) or (6), is greater than the upper limit for that channel, 
as calculated in equation (10), then the bit rate for channel 
i is set to that upper limit R'^^^^^. If, conversely, ihe bit rale 
is less than the lower limit calculated in equation (11), then 
the bit rate is set to that lower limit R*,<,H-*r (See equation 



30 



(8) 



Rlfc] 



if/iIt]<ffW*l 
ilRlk]>I^^a[.k] 
otherwise 



(12) 



which A is the system delay time, which a constant time 
delay between when a frame of video arrives at the encoder 
and when that frame is displayed at the decoder; D is the 
fixed decoder buffer size; and R^^ is the new proposed bit 
rale aUocation. This buffer size ensures that in steady slate 
at the new bit rate allocation, Ihere wfll be no overflow or 
underflow in the encoder and decoder buffers. 

However, as described above, if the newly proposed bit 
rale allocation has been decreased, then there is a transition 
period, equal to the system delay time A, in which there may 
be too many bits already in the encoder buffer to be 
transmitted successfully to the decoder at the new lower rate. 
One proposed method for refining the newly proposed bit 
rate allocation is first to examine the number of bits, 
designated e, actually placed into the encoder buffer (buffer 
fullness) for the number of preceding frames in the system 
delay time A, designated F. Then the maximum buffer 
fullness number for the preceding F frames (designated e„^ 
F) is compared to the newly determined encoder buffer size 
E„, from equation (8). The minimum reduced bit rate allo- 
cation R„rf«c*rf for channel i which guarantees that all the 
bits from the preceding F frames will be transmitted suc- 
cessfully to the receiver decoder, then, is given in equation 
(9). 
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If such limits are imposed in a multiplexer system, then 
after bit rate allocations have been calculated according to 
equations (3), (4), (5) or (6), those bit rate allocations are 
checked to determine whether they fall within the current 
upper and lower limits for that channel. First, the upper and 
lower limits for each channel i are determined. The upper 
limit bit rate allocation for any quota period k (designated 



65 



If any of the bit rate aUocalions are changed by the 
limiting operations of equations (10), (11) and (12), then the 
remaining available bit rate is reallocated among the non- 
limited channels in accordance with equation (3), (4), (5) or 
(6). Then these channels are again checked against the limits 
in equations (10), (11) and (12). This cycle is repeated until 
all bit rate allocations are finalized. In the above 
embodiment, the coding complexity period is the GOP 
period, determined picture by picture on a sliding window 
basis, which is of sufiBcient duration that changes in bit rate 
allocations in a channel from one quota period to the next 
should generally be relatively small. Consequently, equa- 
tions (10), (11) and (12) should only rarely be invoked. 

The timing of the coding complexity sampling and gen- 
eration of updated bit rate quotas based on the coding 
complexities is complicated if the channels are operating 
with different GOP time periods. There are two approaches 
which yield accurate coding complexity sampling and bit 
rate quota allocation in this situation. In the first approach, 
a constant quota period is calculated in such a manner that 
each channel has an equal number of quota periods in each 
GOP, In this approach, the number of sample and quota 
periods per GOP may vary from channel to channel, but, for 
any channel, the number of such sample and quota periods 
within a GOP is constant. In the second approach, a sample 
is taken, and new allocation generated whenever any chan- 
nel begins a new GOP, and the number of bits allocated in 
the new quota is calculated taking into account the length of 
the time period from the previous sample \o the current 
sample. 

FIG. 7 is a timing diagram illustrating the sampling and 
quota updates in a system using the first approach. In order 
to simplify the drawing, only two channels are illiistrated. In 
FIG. 7, channel 1 is an example of a channel transmitting 
standard video having a frame rate of 30 frames per second 
(in the U.S.). Channel 2 is an example of a channel trans- 
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mitting a film having a frame rate of 24 frames per second. 
Each of the channels is assumed to have 12 frames per GOP. 
Channel 1, thus, starts a new GOP every 0.4 seconds, or 2,5 
GOPs per second, while channel 2 starts a new GOP every 

0. 5 seconds, or 2 GOPs per second. The sampling rate 
selected is one sample every 0.1 seconds. Thxis, in channel 

1, there are four sample and quota updates in every GOP, and 
in channel 2 there are five sample and quota updates in every 
GOP. The sampling times, t„ are illustrated by vertical 
dashed lines. Because the time periods between samples At 
is constant (0.1 seconds), equations (3) through (12), above, 
may be used without any modification in calculating the bit 
rate allocations for the next sample period. These bit rate 
allocations may be accumulated and used in the channel 
processors 10 (of FIG. 1) according to the known scheme 
termed the "token and leaky bucket" scheme. 

FIG. 8 is a timing diagram illustrating the sampling of 
coding complexity values and quota updating in a system 
using the second approach, described above. The respective 
channels illustrated in FIG. 8 are carrying the same signals 
as in FIG. 7. In FIG. 8, samples of the coding complexity 
values from all the channels are taken whenever any channel 
begins a new GOP. New allocations are generated based on 
the values of those samples, and the time period At since the 
last sample. These sample times are illustrated in FIG. 8 as 
vertical dashed lines tl-t8, where t2, t3, t4, t6 and t8 
correspond to starts of GOPs in channel 1, and tl, t3, t5 and 
t7 correspond to starts of GOPs in channel 2. Although t3 
illustrates a sampling time corresponding to starts of GOPs 
in both channel 1 and 2, there is no requirement that such a 
time occur. 

At each sample time, the current coding complexity 
values (from the preceding GOP, available picture by picture 
on a sliding window basis) in all the channels are sampled. 
Equations (3) through (12) may be used to calculate the next 
bit rate quota proportions, but in determining the actual 
number of bits available to be allocated, the amount of time 
At since the last sample must be taken into account. In order 
to properly compensate for the diflferent sample periods, the 
total available bit rate R in equations (3) through (12) is 
replaced with the number of bits available for allocation, 
designated C, which is the product of the total available bit 
rate R and the sample period At, i.e. C-RAt. The number of 
bits calculated by equations (3) through (12) are then 
allocated to the respective channel processors 10 (of FIG. 1) 
which, as above, use the "token and leaky bucket" scheme 
to accumulate and use the allocated bits. Either of the above 
two above approaches will accurately allocate bit rates to the 
respective channel processors 10 when the video signals 
from the dififerent channels 5 have different GOP time 
periods. 

The timing of the sampling of coding complexity values 
and the generation of updated bit rate quotas for the different 
channels may be simplified if all of the channels are oper- 
ating al the same frame rate, and have the same number of 
frames in a GOP, i.e. all the channels have the same GOP 
time period, GOP„„^. FIG. 6 is a timing diagram illustrating 
coding complexity sample and quota update timing in such 
a system. In FIG. 6, each horizontal line corresponds to a 
respective channel 1-K. The short vertical lines extending 
upward from the horizontal Hues represent the time when 
coding of an I frame is begun for that channel, which is 
considered to be the beginning of a GOP for that channel. 
The time period for a GOP, GOP„>„<,, is equal in all of the 
channels, but, as can be seen, the beginning times of the 
GOPs for the respective channels are different. In fact, it has 
been found desirable to have different starting times for the 
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GOPs for the respective channels so that coding of I frames 
do not overlap. This increases the complexity variations 
across the different channels. 
It has been found that so long as the same number of I 

5 frames, P frames, and B frames are taken into account in 
calculating the coding complexity value, it docs not matter 
that those frames come from different GOPs. Thus, as shown 
by the solid lines extending across all the channel's time 
axes, a coding complexity value sample may be taken 

10 simultaneously from all the channels at any time within a 
GOP. Updates of the bit rate quotas for all of the channels 
may then be generated from that sample and transmitted 
back to the channel processors 10 (of FIG. 1). 
The above multiplexer system has been described as a 

15 collocated system. However, the plurality 10 of channel 
processors could reside in remote locations from the bit rate 
allocator 30 and the multiplexer 20. In such a system, 
communication links would be established between the 
encoders and the bit rate allocator. In this case, some portion 

20 of the bits transmitted between the processors 10 and the 
multiplexer could be dedicated to transmission of complex- 
ity information from the processors. 
What is claimed is: 

1. A system for dynamically allocating a resource, com- 
25 prising: 

a plurality of resource users (5); 

a resource (15,20) having a maximum utilization level 
sharable among the plurality of resource users (5); 

a plurality of need analyzers (10,16), associated with 
respective resource users (5), for dynamically generat- 
ing respective signals (COMPLEXITY), each repre- 
senting the relative need for the resource by the asso- 
ciated resource user (5); 
2g a plurality of access controllers (10,14), associated with 
respective resource users (5), for controlling access to 
the resource (15,20) by the associated user (5) in 
response to an allocation signal (CONTROL); and 

a resource allocator (30), for dynamically generating 
4P respeaive allocation signals (CONTROL) representing 
allocated resource utilization levels, in response to the 
plurality of need representative signals 
(COMPLEXITY) from the need analyzers (10,16); 

wherein said need representing signals represent the needs 
45 of picture signals from different sources, respectively. 

2. The resource allocation system of claim 1, wherein the 
resource allocator (30) generates respective allocation sig- 
nals (CONTROL) such that a user (5) having a relatively 
higher need will receive a relatively higher allocation than a 

50 user (5) having a relatively lower need. 

3. The resource allocation system of claim 2, wherein the 
resource allocator (30) generates respective allocation sig- 
nals (CONTROL) such that a user (5) is allocated a propor- 
tion of a maximum utilization level equal to the proportion 

55 of the need represented by the need representative signal 
(COMPLEXITY) associated with that user (5) to the com- 
bined need represented by all the need representative signals 
(COMPLEXITY). 

4. The resource allocation system of claim 2, wherein: 
60 each user (5) is assigned a respective predetermined 

minimum resource utilization level; and 
the resource allocator (30) generates respective allocation 
signals (CONTROL) such that a user (5) is allocated its 
assigned predetermined minimum resource utilization 
65 level, and further allocated a proportion of a remaining 
resource utilization level, the remaining resource utili- 
zation level being equal to the maximum resource 
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Utilization level less a previoxisly allocated predeter- 
mined minimum resource utilization levels, a further 
allocated proportion being equal to the proportion of 
the need represented by the need representative signal 
(COMPLEXITY) associated with that user (5) to a 
combined need represented by all the need representa- 
tive signals (COMPLEXITY). 

5. The resource allocation system of claim 2, wherein: 
each user (3) is assigned a respective predetermined 

weighting factor, and 
the resource allocator (30) generates respective allocation 
signals (CONTROL) such that a user (5) is allocated a 
proportion of the maximum resource utilization level 
equal to the proportion of the need represented by the 
need representative signal (COMPLEXITY) associated 
with this user (5) to the combined need represented by 
all the need representative signals (COMPLEXITY), 
weighted by the predetermined weighting factor 
assigned to the associated user (5). 

6. The resource allocation system of claim 2, wherein: 
each user (5) is assigned a respective predetermined 

minimum resource utilization level and a predeter- 
mined weighting factor; and 
the resource allocator (30) generates respective allocation 
signals (CONTROL) such that a user (5) is allocated its 
assigned predelennined minimum resource utilization 
level, and further allocated a proportion of a remaining 
resource utilization level, the remaining resource utili- 
zation level being equal to the maximum resource 
utilization level less a previously allocated predeter- 
mined minimum resource utilization levels, a further 
allocated proportion being equal to the proportion of 
the need represented by the need representative signal 
(COMPLEXITY) associated with this user (5) to a 
combined need represented by all the need representa- 
tive signals (COMPLEXITY), weighted by the prede- 
termined weighting factor assigned to the associated 
user (5). 

7. A system for dynamically allocating a resource, com- 
prising: 

a plurality of resource users (5); 

a resource (15,20) having a maximum utilization level 
sharable among the plurality of resource users (5); 

a plurality of need analyzers (10,16), associated with 
respective resource users (5), for dynamically generat- 
ing respective signals (COMPLEXITY), each repre- 
senting the relative need for the resource by the asso- 
ciated resource user (5); 

a plurality of access controllers (10,14), associated with 
respective resource users (5), for controlling access to 
the resource (15,20) by the associated user (5) in 
response to an allocation signal (CONTROL); 

a resource allocator (30), for dynamically generating 
respective allocation signals (CONTROL) representing 
allocated resource utilization levels, in response to the 
plurality of need representative signals 
(COMPLEXITY) from the need analyzers (10,16); 

said resource allocator (30) generates respective alloca- 
tion signals (CONTROL) such that a user (5) having a 
relatively higher need will receive a relatively higher 
allocation than a user (5) having a relatively lower 
need; 

each user (5) is assigned a respective predetermined 
resource utilization level allocation limit; and 

a resource allocator (30), after generating respective 
resource utilization allocation signals (CONTROL), 
compares the respective resource utilization level allo- 
cations to the respective predetermined resource ulili- 
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zation level allocation limits, and if a resource utiliza- 
tion level allocation exceeds an assigned predetermined 
resource utilization level allocation limit, generates an 
allocation signal (CONTROL) representing a predeler- 
s mined resource utilization level allocation limit, instead 
of the previously generated resource utilization level 
allocation for the respective user. 

8. The resource allocation system of claim 7, where the 
predetermined resource utilization level allocation limit is a 
maximum resource utilization level allocation. 

9. The resource allocation system of claim 7, where the 
predetermined resource utilization level allocation limit is a 
minimum resource utilization level allocation. 

10. The resource allocation system of claim 2, wherein: 
15 each user (5) is assigned a respective predetermined 

resource utilization level allocation increment limit; 
and 

the resource allocator (30), after generating respective 
allocation signals (CONTROL), compares the respec- 

2Q tive resource utilization level allocations to correspond- 
ing resource utilization level allocations represented by 
immediately preceding respective allocation signals 
(CONTROL) to determine respective resource utiliza- 
tion level allocation increments, and if a resource 
utilization level allocation increment exceeds an 

^ assigned predetermined resource utilization level allo- 
cation increment limit, generates a allocation signal 
(CONTROL) representing the resource utilization level 
allocation represented by immediately preceding 
respective allocation signal changed by the predeter- 

30 mined resource utilization level allocation increment 
limit, instead of the previously generated resource 
utilization level allocation for the respective user. 

11. The resource allocation system of claim 10, wherein 
the predetermined resource utilization level allocation incre- 

35 ment limit is a maximum increment of increase of resource 
utilization level. 

12. The resource allocation system of claim 10, wherein 
the predetermined resource utilization level allocation incre- 
ment limit is a maximum increment of decrease of resource 

40 utilization level. 

13. A system for dynamically allocating a resource, com- 
prising: 

a plurality of resource users (5); 

a resource (15,20) having a maximum utilization level 
sharable among the plurality of resource users (5); 

a plurality of need analyzers (10,16), associated with 
respective resource users (5), for dynamically generat- 
ing respective signals (COMPLEXITY), each repre- 
senting the relative need for the resource by the asso- 
ciated resource user (5); 

a plurality of access controllers (10,14), associated with 
respective resource users (5), for controlling access to 
the resource (15,20) by the associated user (5) in 
response to an allocation signal (CONTROL); and 

a resource allocator (30), for dynamically generating 
respective allocation signals (CONTROL) representing 
allocated resource utilization levels, in response to the 
plurality of need representative signals 
(COMPLEXITY) from the need analyzers (10,16); 

wherein said need representing signals represent the needs 
of picture signals from different sources, respectively; 
and 

each picture signal represents a picture frame in an MPEG 
65 group of pictures (GOP). 

♦ ♦ ♦ ♦ # 
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